For the digital in figure, the expression for the output f is ________

In interleaved memory organization, consecutive words are stored in consecutive memory modules in ________ interleaving, whereas consecutive words are stored within the module in ________ interleaving.

Consider the number given by the decimal expression:

  163 * 9 + 162 * 7 + 16 * 5 + 3

The number of 1’s in the unsigned binary representation of the number is ________.

Using the 8087 arithmetic coprocessor with the 8087 CPU requires that the 8087 CPU is operated ________.

When two 4-bit binary number A = a₃a₂a₁a₀ and B = b₃b₂b₁b₀ are multiplied, the digit c₁ of the product C is given by _________

Consider the following PASCAL program segment:

 if i mode 2 = 0 then
           while i > = 0 do
             begin
              i:=i div 2;
              if i mod 2 < > 0 do then i:=i – 1
                   else i:=i – 2
 end

An appropriate loop-invariant for the while-loop is ______

The minimum number of comparisons required to sort 5 elements is _____

The weighted external path length of the binary tree in figure is _____

If the binary tree in figure is traversed in inorder, then the order in which the nodes will be visited is ______

Consider the following recursive definition of fib:

 fib (n) : = if n = 0 then 1
             else if n = 1 than 1
             else fib (n – 1) + fib (n – 2)

The number of times fib is called (including the first call) for an evaluation of fib (7) is ___________

The arithmetic expression : (a + b) * c - d / e * * f is to be evaluated on a two-address machine, where each operands, the number of registers required to evaluate this expression is ______. The number of memory access of operand is __________.